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ON CERTAIN MAXIMALITY PRINCIPLES 


RAHMAN MOHAMMADPOUR 


Abstract. We present new, streamlined proofs of certain maximality principles studied 
by Hamkins and Woodin. Moreover, we formulate an intermediate maximality principle, 
which is shown here to be equiconsistent with the existence of a weakly compact cardinal 
k such that V K A V. 


1. Introduction 

In his paper “A Simple Maximality Principle” [3], Joel Hamkins introduced a maximality 
principle that is exactly axiom S 5 in the sense of modal logic. He also considered various 
versions of his maximality principle and proved the consistency of some of them, but the 
status of some others remained open. The necessary maximality principle (□MP(R)) is a 
strong principle that apparently its consistency is proved by Hugh Woodin in an unpublished 
work [3]. Also, in a joint work [4], Hamkins and Woodin proved that □ C . C . C .MP C C . C .(R) is 
equiconsistent with the existence of a weakly compact cardinal. In this paper, we present 
new proofs of some results of Hamkins [3] which are simpler than the original ones. Moreover 
we introduce □ C . C . C .MP(R) and show that it is equiconsistent with the existence of a weakly 
compact cardinal n such that V K -< V. 

2. Hamkins’ Maximality principle 

For a sentence <fi in the language of set theory and a model V of ZFC , we say 4> is forceable 
(0 <t>) over V, if there exists a forcing notion P £ V such that V p \= 4> and 4> is necessary 
(□^>) over V, if for all forcing notions P £ V, V v \= </>. When we restrict ourselves to the 
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class of c.c.c. forcing notions, then we say <j> is c.c.c.-forceable (<0> c .cor c.c.c.-necessary 
(□ c .c.c»- Note that <00, 0<f>, <0 > c .c.c.4 > and O c . c .c.4 > are all first order definable. Now we 
define some principles that are schemes in the first order language. 

Definition 2.1. (The Maximality Principle) Hamkins’ maximality principle (MP(X)) as¬ 
serts 

=> </>, 

whenever <j> is a sentence in the language of set theory with parameters from X. 

Definition 2.2. (The Necessary Maximality Principle) Hamkins’ necessary maximality 
principle (pMP(X)) asserts MP(X) is necessary, i.e., for any forcing notion P, V p 0 
MP(X); in particular V \= MP(X). 

We use the notations MP CC . C (X) and □ C C . C .MP C . C . C .(X), when we restrict ourselves 
to the class of c.c.c.-forcing notions. We may note that Hamkins has used the notation 
□MP C . C . C .(X) to denote our □ C . C . C .MP C . C . C .(I). 

Let Vs P V be the scheme that asserts Vx G Vs(4>{x) i—> (f(x) Vs ), whenever <f>(x) is 
a formula with only one free variable. The following is an immediate consequence of the 
Montague-Levy reflection theorem. 

Lemma 2.3. ([3]) If ZFC is consistent, then is ZFC + Vs -< V. 

The first item of following lemma is a special case of theorem 14.1 of [1] and two other 
items easily follow from the first one. 

Lemma 2.4. ([1], Theorem lf.l) 

(1) If P is a forcing notion of size k and I bp |k| = Ho, then P is forcing equivalent to 
Coll(ui, At). 

(2) If /t is an inaccessible cardinal and P € V K , then V p C yCoii(u,<K.) _ 

(3) I/P is a forcing notion of size < At, then there exists a projection from Coll(u>, At) to 
P. 


Lemma 2.5. Suppose that PCV) is a 5 — c.c forcing notion. If G is a P-generic filter over 
V and Vs -< V, then G is P -generic over Vs and Vs[G\ -< P[G]- 
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Proof. Let A C P be a maximal antichain in Vs, hence A £ Vs and it is a maximal antichain 
in V, which implies GC\A ^ 0,so G is P-generic over Vs- Suppose that V[G\ \= 3x<j>(x), then 
there exists p £ G such that V \= p lb 3xcf(x), thus by elementarity, Vs (= 3 xp lb (f(x). Then 
using 8 — c.c-ness, one can find x £ Vs[G\ such that Vs[G\ \= (f(x). Hence Vs[G\ -< V[G\. □ 

The following lemma is proved by Hamkins and Woodin using the method of Boolean 
valued models; we give a proof which avoids the use of Boolean valued models. 

Lemma 2.6. ([f]) Let n be a weakly compact cardinal and let P be a n — c.c. forcing notion. 
Then, for any x £ H(k) p , there exists Q < P such that x £ H(k and Q is a forcing notion 
of size less than k. 

Proof. If |P| < n, then there is nothing to prove. So, assume |P| > k, and choose 9 > k 
large enough regular such that P S Pig. Without loss of generality suppose that x C k and 
|x| < k. Let r be a P-name for x and find an elementary substructure A4 of Hg such that: 

• K,T,P £ M, 

• \M\ = K, 

• M <K C M. 

The existence of M is guaranteed by the inaccessibility of k. We divide the proof into two 
cases: 

Case 1. |P| = k: Since n is weakly compact, there exists a transitive model A f and an 
elementary embedding j : A4 —> Af with crit(j) = k. We show that 

N |= (3Q < j(P))[IQI < U(P)I A (3al m lb a = j(r)}. 

Without loss of generality suppose that P C V K , which implies P C j(P)- Let AC P 
be a maximal antichain in Af. So \A\ < n, hence A £ Ad and 

A4 \=Vp £ P3g £ A q || p. 


Using j, we have 


N \=Vp£ j{P)3q £ j{A) = A q || p. 
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On the other hand, since x € H(k) p , and IP is k — c.c., we can assume |r| < k, so 
j(r) = t. Put a = t which implies Irjp) IP a = t. Thus 

N \= (3Q <j(P))[|Q| < |i(P)| A (3al m IP a = j(r)\. 

Now by elementarity of j . we have in A4: 

3Q < P |Q| < |P| A 3a lp IP a = r. 

Case 2. |P| > k: Consider Pfl A4 and let A C Pn A4 be a maximal antichain. Then |A| < n, 
hence A € M and A is a maximal antichain in P. Hence P fl A4 <d P. Then by case 
1, there exists Q of size less than k and a Q-name a such that Q < P n A4 <J P and 
II—qT = a. 

□ 

Theorem 2.7. (Hamkins) The consistency of ZFC implies the consistency of ZFC + MP. 

Proof. Suppose that Vs -< V. Let P = Coll(w, 6) and let G be P-generic over V. If V[G\ |= 
<£>□</>, then for some p G G 

p IP 3Q(3g G Q q IP □(/>). 

Since p £ Vs and Vg -< V, one can find Q and q in Vg, such that (p, q) IP D<j), so (= Ocf. 
On the other hand by lemma 2.4 and the fact that |P * Q| = |5|, we have P * Q « P which 
implies V p \= Of). Thus V r f= <f>, that completes the proof. □ 

Theorem 2.8. (Hamkins) ZFC + MP(R) is equiconsistent with ZFC plus the existence of 
an inaccessible cardinal n such that V K -< V. 

Proof. (Right to Left) Assume k is an inaccessible cardinal such that V K -< V. Consider 
P = Coll(ui, < k). Let G be a P-generic forcing over V. Suppose that x € 2“ 0 V[G\, so 
x € V[G\], for some regular cardinal A < n, where G\ = G fl Coll(w, < A) is generic for 
Pa = Coll(u),< A). Since V K -< V, by lemma 2.5, V K [G\] -< V[G\\. It follows that there 
exists Q e V k [G\\ such that HJGa] 1 ® |= □0(x), hence |= <j>(x). Then V[G\ |= 4>{x), by 

lemma 2.4 (3). 

The other side has appeared as lemma 3.2 in [3]. We give a proof for completness. 
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(Left to Right) Assume MP(R). First we claim that wi is inaccessible to the reals. Thus 
let r be a real and let (f>{r) be the statement “the u>i of L[r] is countable”, that is forceably 
necessary. Thus it is true by MP(R), so we have < eo\. This implies 5 = is 

inaccessible to the reals, and hence it is inaccessible in L. Now it is enough to show that 
Lg -< L. Suppose that L \= 3x<p(x, a), where a) has parameters from Lg, that are coded 
in a single real a. Let be the following statement 

“The least a such that there is an x £ L a with <j>(x, a) La , is countable” 

It is forceably necessary, thus it’s already true, that means the least such a is countable, so 
there exists y £ Lg with <f>(y,a). 

□ 


The following theorem is proved by Hamkins and Woodin [4]: 

Theorem 2.9. (Hamkins-Woodin [4]) ZFC + □ C . C . C MP C . C . C (M) is equiconsistent with ZFC 
plus the existence of a weakly compact cardinal. 

We now state and prove a generalization of the above theorem. The next result is obtained 
in joint work with M. Golshani, and is presented here with his kind permission. 

Theorem 2.10. The followings are equiconsistent: 

(1) ZFC plus the existence of a weakly compact cardinal n such that V K ~< V. 

(2) ZFC+ D C . C . C MP(R). 

Remark 2.11. Clearly, □ C . C . C MP(R) is stronger than □ C . C . C MP C . C . C (R), but weaker than 
□MP(R). It is easily seen that the condition 1 of Theorem 2.10 is strictly stronger than 
the existence of a weakly compact cardinal, but it is consistent to have this condition, if for 
example, one assumes the existence of a measurable cardinal. 

Proof. (1 => 2) Let a be a weakly compact cardinal such that V K -< V. Let P = Coll(w, < n) 
and let G be a P-generic filter over V. By Theorem 2.8, P[G] |= MP(R). Now let Q be 
an arbitrary c.c.c. forcing in V[G\ and let H be a Q-generic filter over P[G]. Our aim is to 
show that V"[G][Lf] f= MP(R). Thus assume rSlfl V[G][lf] and V[G][ff] |= 
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Clearly P*Q is n — c.c., so Lemma 2.6 guarantees the existence of a k — c.c. forcing notion 
§ < P * Q such that |S| < k and r £ V s . Assume, without loss of generality, that S £ V K . 

Let K be an §-generic filter over V, so that 

V[K\ C V[G * H]. 

Since V\G * H] \= <0>D</>(r), we have V[K] \= <0D(/)(r). On the other hand we have 
V K [K] -< V[K\, so V K [K] \= <0>D0(r). Thus there exists T £ V K [K] and a T-generic filter L 
such that 14[AT][L] |= But we have a canonical projection tt : Coll(cu, < k) — §*T, 

which implies V[G * H] \= <f>(r). 

(2 1) Assume V [= □ C . C . C MP(R), and let P be some c.c.c forcing notion which forces 

MA + ~^CH. Then V p \= MP(R.) + □ C . C . C MP C C . C (IR). It follows from Theorem 2.8 that 
5 = ui\ is inaccessible in L and L$ -< L. Since MA holds, it follows from a theorem of 
Harrington-Shelah [5] that ui\ is weakly compact in L. □ 

As a corollary, we obtain a simpler proof of Hamkins-Woodin’s theorem 3.1. 

Corollary 2.12. Suppose there exists a weakly compact cardinal k such that V K -< V. Then 
□, c ,MP,c. c (I) is consistent. 
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